THE IMPROVING ALGORITHM OF PCB TRACING 

Alexander M. Bershadsky, Doctor of technical sciences, professor, head of the sub-departments of computer-aided design systems, Penza State University (40 Krasnaya street, Penza, Russia), E-mail: bam@pnzgu.ru
Pavel A. Gudkov, candidate of technical sciences, associate professor, associate professor of the sub-departments of computer-aided design systems, Penza State University (40 Krasnaya street, Penza, Russia), E-mail: p.a.gudkov@gmail.com
Ekaterina M. Podmar’kova, candidate of technical sciences, associate professor, associate professor of the sub-departments of computer-aided design systems, Penza State University (40 Krasnaya street, Penza, Russia), E-mail: kalibryk.m@gmail.com 

004.94 

10.21685/2227-8486-2021-3-8 

Background. The new improving algorithm of PCB tracing is considered, which is based on the modeling of the particle dynamics. Materials and methods. An existing circuit board traces is taken as input data, and then is improved during the algorithm execution. For this purpose, the authors suggest using a new approach. Each trace is replaced with a chain of elementary particles, which moves through a circuit board tracing space and experience the attraction forces and repulsion forces from nearby traces and other elements. When the resulting system of elements comes to the equilibrium state, the process ends. Results. The result of the algorithm is a reduced overall length of traces, the optimal placement of traces and elements, taking into account various restrictions, a more dense layout of the elements on the printed circuit board. Conclusions. The considered approach provides great opportunities for optimizing the existing PCB tracing. For example, it is possible to improve the quality of the designed device, if not only the traces are moved when the forces are influenced, but also the circuit board elements themselves. It will also allow to take into account restrictions on the mutual placement of the elements and therefore improve the quality of the designed device. 

tracing algorithm, computer simulation, particles interaction, printed circuit board 

Bershadsky A.M., Gudkov P.A., Podmar’kova E.M. The improving algorithm of PCB tracing. Modeli, sistemy, seti v ekonomike, tekhnike, prirode i obshchestve = Models, systems, networks in economi cs, technology, nature and society . 2021;(3):80–90. (In Russ.). doi:10.21685/2227-8486-2021-3-8